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ABSTRACT 



A method and computer program product for executing 
procedure calls, such as procedure calls in the C programing 
language. For a procedure call, reference parameters are 
identified, and replaced by respective scalar variables. The 
scalar values are propagated to a call site and directly 
accessible by the calling procedure body. As such, the scalar 
variables are global in scope. 

8 Claims, 4 Drawing Sheets 
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OPTIMIZATION OF CALLS IN 
PROGRAMMING LANGUAGES USING 
POINTERS FOR PASSING REFERENCE 



PARAMETERS ^ oid swap(im ' x ' y) 

5 int temp = *x; 

FIELD OF THE INVENTION » y - temp; * " * 

} 



This invention relates to the programing languages that 
use pointers for passing reference parameters, and particu- 
larly the calling conventions of that language. i° The call-site that wants to swap the two variables A and 

In this specification a reference to the "C programing B would call the foregoing procedure as: 
language" or simply "C" is to be understood as a general 
reference to all C programing language versions, including swap ^ a ' '* 

ANSI C, C+ and C++. C is one such programing language ^ sample of the assembly-level code generated by the 

that uses pointers for passing reference parameters. 15 procedure is follows: 

It is further to be appreciated that the invention can be 1 rO 0 (r4) 

embodied at any desired programing level including source 1 rV 0 

code, an intermediate language level, object code, or > \ ) 

assembly-level code. st ^ ® ( r ^) 



BACKGROUND OF THE INVENTION 



st r5, 0 (r4) 



A problem common to many high-level programing lan- Here, the registers r3 and r4 store the addresses of the 
guages is the constraints placed upon programing semantics, locations containing the values to be swapped. These 
which can hinder the generation of optimum source code. memory locations are dereferenced, and the values stored in 
This is true of the calling conventions of the C programing registers r5 and rO respectively, then these values are written 
language. A fundamental reference to the C programing back into the swapped locations. The sequence of the code 
language is the text "The C Programing Language", by at the call-site contains instructions for storing the values of 
Brian W. Kernighan and Dennis M. Ritchie, published by a and b to memory and storing the values of the correspond- 
Prentice-Hall, second edition, 1998 (ISBN 0-13-110362-8). 3Q ing memory locations into registers r3 and r4. Since the 
In C, there is a requirement that if any procedure makes addresses of these variables have been taken, they should be 
changes to a formal parameter it should be passed as a located in proper memory locations. However in this par- 
reference parameter for this change to be visible outside the ticular case, the call -site takes the address of these variables, 
procedure. not because this address-value is to be used, but because this 

This requires that the procedure takes-in pointer values as 35 is the only mechanism to allow the procedure swap to 

parameters, and at the call-site, the actual argument is the interchange two values and have them visible outside the 

address-taken value of the variable that is needed to be procedure. 

modified. This introduces several unnecessary memory load If the registers r3 and r4 are permitted to hold the actual 

and store operations. values to be swapped, dereference of the address contained 

FIG. 1 is a schematic block diagram of the generalised 40 in tnese registers would not be required; moreover, storing 

compilation process. In the first module 10, an input source of the values of the variables a and b into memory locations 

code program undergoes lexical analysis, such that the and tnen storing those locations into registers would not be 

program is broken up into a stream of lexical tokens that are required. Rather, it would simply be a matter of loading the 

recognised by the programing language. The passing mod- values a and b into registers r3 and r4, calling the function 

ule 12 then takes these tokens and performs a syntax analysis 45 swa P> and picking up the swapped values from registers r4 

of the program, catches any syntax errors, and translates the an d r3 respectively. 

program to an intermediate language. The semantic analysis The present invention is directed to achieving this result. 

module 14 principally performs a type-checking analysis. In SUMMARY OF THE INVENTION 

the next module 16, various compiler optimizations are NUMMARY Ut IHfc UN VfcN l ION 

performed. The subsequent processing modules 18-22 per- 50 The gist of the invention is the replacement of reference 

form register allocation and code generation (i.e. translation parameters by scalar variables that are visible to the calling 

to assembly-level language), and production of the object procedure, such as being global in scope. 

c °de • The invention discloses a method for executing procedure 

FIG. 2 is a schematic flow diagram demonstrating how ca ii S) the method comprising the steps of: 

parameters are passed in such conventional compilers. The 55 placing reference parameters for a calling procedure by 

call site is that passing the reference parameter, while the varkbles visible to lhe caUin procedure; ^ 

procedure body is that element using or defining the refer- tl t . . . . „. 

ence parameter. At the call-rite, in step 30, the actual ^UZfgS* ^ V ° 8 

argument value is placed into memory. In step 32, the t,^ 000 u ]? ° A y ' . - . - 

address of this location is placed in the parameter register. 60 ^ mention furmer d^closes a me hod for executing 

On the procedure body side, the memory address value for P roccdure calls ' the method com P™ n S stc P s of: 

the argument value is fetched from the parameter register,^ identifying reference parameters for a calling procedure; 

block 34. Finally, in step 36, the argument value is read replacing said reference parameters with respective scalar 

from/assigned to the memory location, variables; 

Consider now the specific example of swapping two 65 propagating said scalar variables at a call site; and 

variables, A and B, represented by the following source directly accessing the scalar variables by the calling 

code: procedure body. 
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In a preferred form, the step of identifying reference 
parameters includes those parameters which are derefer- 
ences in a procedure body until the first calling definition. 
The propagating step can include backwards copying said 
scalar variables. The propagating step can further include 
forwards copying said scalar values. Jt is particularly pre- 
ferred that the procedure calls relate to the C programing 
language. 

The invention yet further discloses a method for optimiz- 
ing a compiler for the C programing language, comprising 
the steps of: 

translating a C language code body to an intermediate 

language code body; 
for procedure calls, replacing reference parameters 

thereof by variables visible to a call procedure; and 
translating said intermediate language code body, with 

said replacement variables, to an assembly language 

code body. 

The invention yet further discloses a computer program 
product having a computer readable medium with a com- 
puter product recorded thereon for executing procedure 
calls. The computer program includes respective computer 
program code means for performing the steps defined above. 

The replacing step can include identifying reference 
parameters for a calling procedure, replacing said reference 
parameters with respective scalar variables, and propagating 
said scalar variables at a call site. Not all reference param- 
eters are replaced with respective scalar variables; non- 
replace parameters being propagated at a call-site. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the invention will be described with 
reference to the accompanying drawings, in which: 

FIG. 1 is a schematic block diagram of a generalised 
known compilation process; 

FIG. 2 is a schematic flow diagram that shows a typical 
known C reference passing procedure; 

FIG. 3 is a schematic flow diagram of a conceptual 
variable swap procedure in accordance with the invention; 

FIG. 4 is a schematic flow diagram of the handling of 
reference parameters in accordance with the invention; and 

FIG. 5 is a schematic block diagram of a computing 
device upon which the invention may be practised. 

DESCRIPTION OF PREFERRED 
EMBODIMENTS AND BEST MODE 

Overview 

FIG. 3 represents the desired method of passing reference 
parameters in accordance with the invention. At the call site, 
the actual argument is placed into the parameter register 
(step 40). The procedure body then directly reads from/ 
assigns the actual argument value from the register (step 42). 

Referring now to FIG. 4, the basic steps according to the 
invention are shown. In step 50, the reference parameters to 
be passed are identified. Those parameters which are of type 
"pointers", and all its uses up to the point of its first 
definition in the procedure, are identified as reference 
parameters. Once identified, the reference parameters are 
replaced by scalar variables in step 52, meaning that all the 
code sequences involved with dereferencing of the reference 
parameters have to be replaced by a simple load/store of the 
new scalar variables. The code sequences involved with 
taking the address of a variable and passing it as the actual 
argument are replaced by the simple loads of the variable. 
Finally, in step 54, the scalar variables propagated at the 
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call-site, in the backward directions, to assign the value of 
the arguments to the scalar variables directly. The values can 
also be propagated in the forward direction, enabling the 
values modified by the called procedure in the calling 
5 procedure directly. This procedure can be applied to source 
code, intermediate code, or even at the assembly-level code. 

By way of example, the methodology expressed above is 
embodied as: 

1. A pointer formal parameter "p" is identified to a 
10 procedure as a reference parameter. It is a candidate if the 

pointer value of such a pointer is used in the procedure only 
as dererefences. 

2. The formal parameter "p" is replaced by another 
variable "v" of the pointee type. All instances of the deref- 

15 erence of the formal parameter *p are replaced by the new 
variable "v". The scope of this variable is expanded to 
enable it to receive values from call-sites and be able to 
propagate the side-effects of the procedure body directly into 
the calling procedure. 

20 3. Backward copy propagation at the procedure call-site is 
performed to enable the new variable to obtain its incoming 
value directly from the call-site. 

4. Forward copy propagation is provided at the procedure 
call-site to propagate the side-effects of the called procedure 

25 into the calling procedure. 

Generally, the invention can be applied to calls made to 
procedures which use arguments of pointer-type for passing 
reference parameters. 

30 First Embodiment 

In what follows, the embodiment of a procedure for 
swapping two variables (i.e. swap) will be used. 

Referring then to items 1-4 described above, the follow- 

35 ing methodology is performed: 

1. By an analysis of the procedure body of the procedure 
swap, it is apparent that the formal parameters x and y are 
candidates for this optimization to be applied, since these 
pointer values are only dereferenced within the procedure. 

40 1 . Replace x and y by new formal parameters X and Y of 
type int and replacing all occurrences of *x by X and *y 
by Y in the procedure body. 



swap( int X, int Y) 
{ 

int temp ■» X; 
X-Y; 

Y «» temp; 



The next step is to expand the variables X and Y from 
being formal parameters to global variables. Hie principle 
thus is to make these variables available at (i.e. visible to) 
55 the call-site. 

Now, the procedure body is: 



swap( ) 

int temp - X; 
X-Y; 

Y - temp; 



65 

with the variables X and Y no longer being formal param- 
eters but global variables. 
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Assume that the call-site has the following statements: 
scanf ("%d %tT,&a, &b); 
swap (&a, &b); 
printf ("%d %d",a, b); 

Prior to the statement swap (&a, &b), statements X=a; 
Y=b; are added so that the variables X and Y are initialized 
properly before entering the procedure swap; 

scanf("%d %d",&a, &b); 

X«a; 

Y-b; 

swap( ); 

printf("%d %d",a, b); 
1. The statements X=a and Y=b are backward copy propa- 
gated to get: 

scanf("%d %d", &X, &Y); 
1. Forward copy propagate these statements to get: 
printf("%d %d",X, Y); 
So now, the modified call-site is: 
scanf("%d %d",&X, &Y); 
swap( ); 

printf("%d %d",X, Y); 

Had this methodology been applied to the assembly code, 
the code would become: 
swap : 
Ir0,r3 
1 r5, r4 
st rO, r4 
st r5, r3 

At the call-site, the code for storing values of a and b into 
memory locations would be eliminated; moreover r3 and r4 
would be loaded by the values a and b themselves. 
Identifying Pointers that are Potential candidates for Opti- 
mization 

This can be achieved by analyzing the procedure body for 
the occurrences of a formal parameter of pointer type. If all 
occurrences of a given formal parameter within a procedure 
body till the point of the first killing definition of the formal 
parameter, are in the form of dereferences, then it becomes 
a potential candidate for this transformation; e.g a procedure 
may take in a parameter int* p and the procedure body may 
contain 

P=maUoc (..). 

Only the occurrences of 'p' before this statement have to be 
considered. 

Consider the following examples which illustrate the 
determination of whether a variable is a "reference param- 
eter": 

(a) The variable V is not a reference parameter, since the 
value of v a* is used directly 



void foo(int *a, . . . ) 
{ 

*a». . . 
- *a 

printf("%ld\n", a) ; 
} 



(b) The variable 'a' is a reference parameter, since 'a' is 
used only as dereferences 
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void foofint *a, . . . ) 
*a= . . . 
» *a 

} 



(c) The variable V is a reference parameter, since 'a 1 is 

used only as dereferences before its redefinition 

10 J 



void foo(int *a, . . . ) 
{ 

*a 

- 'a 

a= malloc( . . . ) 
} 



This analysis can equally be applied to the assembly-level 
20 code, by identifying registers with upward exposed use in 
the procedure, which are only dereferenced within the 
procedure. Such registers will be the potential candidates for 
this transformation. 
Creating a New Procedure Body 
25 This can be applied at the assembly code level, where the 
register that was used to hold the memory-address is 
replaced with another (or maybe same) register and used to 
hold the scalar values instead. 
Backward Copy Propagation of Input Parameters 
30 "Backward copy propagation" is the same as the conven- 
tional copy-propagation, with the difference that it is per- 
formed in the backwards direction. For example, given the 
piece of code containing two statements 
scanf ("%d",&x); 

35 y= x 

In case of backward copy propagation the first statement 
is rewritten as: 
scanf ("%d", &y); 

The backward copy propagation is applied in the follow- 
40 ing manner: 

At the call -site, for each actual argument of the type "var", 
the reaching definition of var is found. If this statement is of 
the type: 

var=&another_var; 
45 This statement is replaced by 

X=another_var 
and replace all uses of this reaching definition till the 
call-site. 

If the reaching definition is a copy statement 
50 varoanother__var 

the search backwards is continued, now searching for the 
reaching definitions of another__var. 

If the reaching definition is any other statement (e.g. 
assigning to the return value of a malioc), this transforma- 
55 tion is not applicable at this call-site. 

At the call-site, for each actual argument of the type &var, 
assuming that the global variable corresponding to this 
formal parameter introduced by step 2 is X, the statement 

Xovar 

60 is added immediately preceding the call-site. 

The call statement is replaced by the call to the cloned 
procedure body created by step 2. 

These steps can be implemented in the assembly code by 
backward propagating the register that holds incoming val- 
65 ues to the procedure. This will eliminate redundant loads to 
memory that are introduced because of the address of 
variables being taken. 
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Forward Copy Propagation of Output Parameters 

If the steps described in point 4 above are successful in 
transforming the call-site, then for each reference parameter 
p of the calling procedure, if the corresponding "promoted" 
variable is X, all uses of the variable whose address was 
passed are replaced as the actual argument for this parameter 
by X; till a killing definition for that variable is encountered, 
or till another statement that takes the address of this 
variable is encountered, 

As a further example, consider two functions £1 and £2 
that take-in reference parameters and modify their values: 



void assigiL_:l(mt* p) 

{ 15 

} ' P ' I! 

void assign__2(int *p) 
{ 

} 20 



Assume that clones of these procedures have been created 



\bid assign_l_clone( ) 
{ 

X- 1; 

} 

void assign_2_done( ) 
{ 

Y-2; 

} 



Assume the main program is as follows: 



30 



35 



main{ ) 
{ 



mt a; 

scanf("%d'\ &a) ; 
assign__l(&a) ; 

assign 2(&a) ; 

printf("%d \n", a) ; 



The transformed code would be: 



main( ) 
{ 



scanf("%d", &X) ; 
assign_l_clone( ) ; 
Y-X; 

assign_2_clone( ) ; 
printf("%d \n",Y) ; 
} 



45 



50 



55 



If applied at the assembly level, if both assign__l and 
assign__2 used the same register to accept the incoming 
parameter, the statement Y«X will not be required at all. 60 
Specific Implementation 

This foregoing methodology can conveniently be imple- 
mented at the intermediate code level, represented by the 
optimization module 16 in FIG. 1. 

In the implementation, the call-graph for the program 65 
needs to be constructed. A call-graph is a directed multi- 
graph. The nodes of this multigraph represent the procedures 



in the program, and the edges represent the procedure calls, 
(e.g. a directed edge (pi, p2) represents a procedure call 
from the procedure represented by node pi to the procedure 
represented by node p2). Since one procedure can have 
multiple calls to another procedure, there can be more than 
one edge between two nodes of the call-graph. There can 
even be self -edges in case of recursive calls, and cyclic paths 
in presence of mutually recursive procedures. 

The call-graph for the program can be traversed in any 
order. For each procedure, P, being traversed, the proce- 
dure's formal parameters and the procedure body are ana- 
lyzed and a summary is obtained regarding what formal 
parameters have been identified as reference parameters (as 
described above). As before, new scalar variables that may 
potentially replace these reference parameters are created. 
From the call-graph, all the call-sites for the procedure P are 
obtained. For each call-site (CS), the scalar variables are 
propagated backward to verify, whether at this call-site, it is 
possible to pass a scalar variable as parameter instead of 
passing the memory address of it (e.g. if the call-site (CS) 
takes the address of a variable, v, and passes &v, as the 
actual argument, we can replace the procedure P's reference 
parameter by a scalar variable and pass V as the actual 
argument instead of *&v J ). However, if the call-site (CS) 
allocates memory using malloc, and then passes that 
memory address as the actual argument then this actual 
argument cannot be replaced by an scalar variable. 

Once all the call -sites for procedure P that allow this 
replacement of the pointer arguments with scalar arguments 
has been verified, it is concluded that the technique is 
applicable for procedure P. 

The next step is to create a new procedure body P', which 
is the transformed version of the procedure P. all the 
occurrences of the reference formal parameters of this 
variable in the procedure body are visited. By the definition 
of the reference formal parameters, all these occurrences, till 
the first assignment to the formal parameter, are in the form 
of dereferences. Suppose the new scalar variable X for a 
reference parameter p is crated, all occurrences of *p in the 
procedure P are replaced, till the point of the first definition 
of V by the new scalar variable X. Hie scope of X is made 
global so that the argument value to it can be assigned 
directly at the call-site and program statements after the 
call-site. This is done for all the reference formal parameters 
that the procedure P takes. 

Having created the new procedure body P', if the proce- 
dure P' does not contain any more occurrence of the variable 
'p* (i.e. all the occurrences of the variable *p* in the original 
procedure body P were only in the form of ( *p'), *p' is 
deleted from the formal parameters list of the procedure P'. 
This completes the transformation of the procedure body P. 

Next, the call-site is modified by propagating the newly 
created scalar variables. Firstly, the scalar variable back- 
wards at the call-site in order to allow these variables to 
obtain their values at the call-site. Next, the scalar variables 
are propagated forwards in the calling procedure, so that the 
changes made by the called procedure P are reflected in the 
statements following the call-site. 

In order to propagate the scalar variable backward, the 
actual arguments at this call-site, corresponding to the 
reference formal parameters for the procedure P, are exam- 
ined. 

In the test for validity of the optimization, it has been 
ensured that the address being passed is obtained by taking 
the address of a memory location, and not by malloc-kind of 
statements. For each actual argument, A, corresponding to a 
reference formal parameter, p, the statement where the 
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address-taken value is obtained is located. Suppose the computer system 150 is typically connected to other devices 

actual argument A holds the address of the scalar variable via a bus 180 that in turn can consist of data, address, and 

'v\ Then, an assignment statement before the call-site that control buses. 

assigns the variable V to the global scalar variable intro- The method steps for executing procedure calls are 

duced to replace the reference parameter 'p* is introduced. 5 effected by instructions in the software that are carried out 

This step requires def-use analysis and copy-propagation. by the computer system 100. Again, the software may be 

In the final step of applying this technique, the global implemented as one or more modules for implementing the 

scalar variables are forward-propagated at the call-site so method steps. 

that the modifications made to any of the reference param- In particular, the software may be stored in a computer 
eters m the original called procedure, which has now been 10 readable medium, including the storage device 162 or that is 
replaced by modifications to these global scalar variables, downloaded from a remote location via the interface 164 and 
arc reflected in the calling procedure after the call-site. For communications channel 140 from the Internet 120 or 
this purpose, a def-use analysis is performed in the calling mother network location or site. The computer system 100 
procedure to locate all the occurrences of the values, whose mch]dcs me computcr readable medium having such soft- 
addresses were passed as actual arguments. More 15 ware or program code recorded such that instructions of the 
specifically, if <&v* was an actual argument for the call to the so ftware or the program code can be carried out. The use of 
procedure P, and X was the global scalar variable that me computer system 100 preferably effects advantageous 
replaced this actual argument, all uses of V after the apparatuses for constructing a runtime symbol table for a 
call-site till the point of its first definition is replaced by X. computer program in accordance with the embodiments of 
In another form of the invention, the replacement of 20 me invention. 

pointer arguments with scalar arguments can occur for even „ . . „ 1Art . . c . 

„ . , 11 ** t u *u ii •* u *u computer system 100 is provided for illustrative 

a single call-site. In such cases, the call-sites where the a JI u 1 a * 

, > ii j n u j **t_ /i purposes and other configurations can be employed without 

replacement is allowed will be modified with the new V''.- r m _ * « . f K J r ™ 

l j. n n 4i_ u j .i n , i * j departing from the scope and spirit of the invention. The 

procedure body P. On the other hand, the call-sites that do ,*„ ™„i. i * c 

n ii«„, *u v a* r * ii *u • • i foregoing is merely an example of the types of computers or 

not allow this modification continue to call the original 25 „ rt ® lt * „,iT;„u *u u a- * c *u 

procedure bod P computer systems with which the embodiments of the 

Computer Implementation invention may be practised. Typically, the processes of the 

ry-« " c 4 . j t1 . . embodiments are resident as software or a computer read- 

m iE lT g Procedure calk can be unple- Me C£)de recorded Qn hard ^ ag 

mented using a computer program product in conjunction fcr n m ^ ^ cQn 

with a computer system 100 as shown in FIG. 5. In 30 t * , , , T . . . 6 

# . , t , j „ . - , „ me control module 166. Intermediate storage of the program 

parucular, the executing procedure calls can be implemented + a nnA , At . , #% . ... n 

& i j i_ 1 , code any data including entities, tickets, and the like 

as software, or computer readable program code, executing „ . r , , . ... 

#u . ♦ may be accomplished using the memory 170, possibly in 

on the computer system 100. * -#u *u ♦ j • i« 

tu * * -iaa * 1 j * concert with the storage device 162. 

The computer system 100 includes a computer 150, a _ . 
video display 110, and input devices 130, 132. In addition, 35 In some uxtoaxxs, the program may be supplied to the 
the computer system 100 can have any of a number of other ^ ea °° dcd on a C °- R0M or a ^PPX (both generally 
output devices including line printers, laser printers, plotters, dc ^ d ^ the slor /g e de ^ lce 162 )' or afteraatively could be 
and other reproduction devices connected to the computer read by * e r from te I" ^ m ° dcm dCV1CC 
150. Hie computer system 100 can be connected to one or conQect ^ \* the computer 150. Still further, the computer 
more other computers via a communication input/output 40 100 can load thc soft*™ from other computer 
a/O) interface 164 using an appropriate communication readable media. Tnis may include magnetic tape, a ROM or 
channel 140 such as a modem communications path, an mte g rate d circuit, a magneto-optical disk, a radio or infra- 
electronic network, or the like. The network may include a ' ed f ransmisslon betwee ° the computer and another 
local area network (LAN), a wide area network (WAN), an de ™ e > ? computer readable card such as a PCMCIA card, 
Intranet, and/or the Internet 120. 45 ^ the Internet 120 and Intranets including email transmis- 

Trie computer 150 includes the control module 166, a ^ and information recorded on Internet sites and the like, 

memory 170 that may include random access memory ^going are merely examples of relevant computer 

(RAM) and read-only memory (ROM), input/output (I/O) rea dable media. Other computer readable media may be 

interfaces 164, 172, a video interface 160, and one or more Poetised without departing from the scope and spirit of the 

storage devices generally represented by the storage device 50 mventlon - 

162. The control module 166 is implemented using a central ^ executing procedure calls can be realised in a cen- 

processing unit (CPU) that executes or runs a computer fralised fashion in one computer system 100, or in a distrib- 

readable program code that performs a particular function or uted fashion where different elements are spread across 

related set of functions. several interconnected computer systems. 

The video interface 160 is connected to the video display 55 Computer program means or computer program in the 

110 and provides video signals from the computer 150 for present context mean any expression, in any language, code 

display on the video display 110. User input to operate the or notation, of a set of instructions intended to cause a 

computer 150 can be provided by one or more of the input system having an information processing capability to per- 

devices 130, 132 via the I/O interface 172. For example, a form a particular function either directly or after either or 

user of the computer 150 can use a keyboard as I/O interface 60 b°th of the following: a) conversion to another language, 

130 and/or a pointing device such as a mouse as I/O code or notation or b) reproduction in a different material 

interface 132. The keyboard and the mouse provide input to form. 

the computer 150. The storage device 162 can consist of one The foregoing describes only one embodiment of the 

or more of the following: a floppy disk, a hard disk drive, a present invention, and modifications and/or changes can be 

magneto-optical disk drive, CD-ROM, magnetic tape or any 65 made thereto without departing from the scope and spirit of 

other of a number of non-volatile storage devices well the invention, the embodiment being illustrative and not 

known to those skilled in the art. Each of the elements in the restrictive. 
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I claim: 

1. A method for executing procedure calls, the method 
comprising the steps of: 

identifying a certain parameter as a reference parameter 
for a first procedure, wherein the first procedure 
receives the certain parameter from a call-site and the 
certain parameter is identified as a reference parameter 
if for a given definition of the parameter within a 
procedure body of the first procedure all occurrences of 
the parameter within that procedure body are in an 
indirect form; 

replacing said occurrences of the reference parameter in 
the procedure body of the first procedure with a scalar 
variable, wherein such a scalar variable is referred to 
directly in the procedure body of the first procedure; 

propagating said scalar variable in a procedure body of 
the call-site; and 

directly accessing the scalar variable. 

2. The method of claim 1, wherein said propagating step 
includes backwards copying said scalar variable. 

3. The method of claim 2, wherein said propagating step 
further includes forwards copying said scalar value. 

4. The method of claim 3, wherein the first procedure 
relates to the C programing language. 

5. A method for optimizing a compiler for the C program- 
ing language, comprising the steps of: 

translating a C language code body to an intermediate 

language code body; 
for procedure calls, replacing reference parameter thereof 

by variables visible to a call procedure; and 
translating said intermediate language code body, with 
said replacement variables, to an assembly language 
code body, wherein said replacing step includes: 
identifying a certain parameter as a reference parameter 
for a first procedure, wherein the first procedure 
receives the certain parameter from a call-site and 
the certain parameter is identified as a reference 
parameter if for a given definition of the parameter 
within a procedure body of the first procedure all 
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occurrences of the parameter within that procedure 

body are in an indirect form; 
replacing said occurrences of the reference parameter 

in the procedure body of the first procedure with a 

scalar variable, wherein such a scalar variable is 

referred to directly in the procedure body of the first 

procedure; and 
propagating said scalar variable in a procedure body of 

the call-site. 

6. A computer program product having a computer read- 
able medium with a computer program recorded thereon for 
executing procedure calls, said computer program compris- 
ing: 

computer program code means for identifying a certain 
parameter as a reference parameter for a first procedure, 
wherein the first procedure receives the certain param- 
eter from a call-site and the certain parameter is iden- 
tified as a reference parameter if for a given definition 
of the parameter within a procedure body of the first 
procedure all occurrences of the parameter within that 
procedure body are in an indirect form; 

computer program code means for replacing said occur- 
rences of the reference parameter in the procedure body 
of the first procedure with a scalar variable, wherein 
such a scalar variable is referred to directly in the 
procedure body of the first procedure; 

computer program code means for propagating said scalar 
variable in a procedure body of the call-site; and 

computer program code means for directly accessing the 
scalar variable. 

7. The computer program product of claim 6, wherein said 
computer program code means for propagating said scalar 
value includes computer program code means for backwards 
copying said scalar variables. 

8. The computer program product of claim 7, wherein said 
computer program code means for propagating said scalar 
values includes computer program code means for forwards 
copying said scalar values. 
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